Épreuves de constructions fractales

New Constructions for De Bruijn Tori

A De Bruijn torus is a periodic d−dimensional k−ary array such that each n1 × · · · × nd k−ary array appears exactly once with the same period. We describe two new methods of constructing such arrays. The first is a type of product that constructs a k1k2−ary torus from a k1−ary torus and a k2−ary torus. The second uses a decomposition of a d-dimensional torus to produce a d + 1 dimensional toru...

Extraction de programmes dans le Calcul des Constructions. (Program Extraction in the Calculus of Constructions)

Project-team Complex Evolution Artificielle Et Fractales Rocquencourt

Compression d'images par fractales basée sur la triangulation de Delaunay. (Fractal image compression based on delaunay triangulation)

This thesis deals with fractal compression of still images based on the theory of iterated function systems IFS After an overview of the main lossy and lossless still image compression methods we introduce the IFS theory Then we detail the main fractal compression algorithms proposed in the literature A coder involves compari sons between two sets of blocks A block in the partition of the origi...

Project-team Complex Evolution Artificielle Et Fractales Rocquencourt